A Characterization of Maximal Outerplanar-Open Distance Pattern Uniform Graphs
نویسندگان
چکیده
Let A ⊆ V(H) of any graph H, every node w H be labeled using a set numbers; , where d(w,v) denotes the distance between and v in known as its open A-distance pattern. is distance-pattern uniform (odpu)-graph, if there nonempty subset ⊆V(H) together with same for all . Here pattern (odpu-) labeling an odpu-set H. The minimum cardinality vertices it exists, will odpu-number This article gives characterization maximal outerplanar-odpu graphs. Also, establishes that possible odpu-maximal outerplanar either two or five only.
منابع مشابه
Graph Products of Open Distance Pattern Uniform Graphs
Given an arbitrary non-empty subset M of vertices in a graph G = (V,E), each vertex u in G is associated with the set f o M(u) = {d(u, v) : v ∈ M, u 6= v}, called its open M-distance-pattern. The graph G is called open distancepattern uniform (odpu-) graph if there exists a subset M of V (G) such that f o M(u) = f o M(v) for all u, v ∈ V (G) and M is called an open distance-pattern uniform (odp...
متن کاملMonitoring maximal outerplanar graphs
In this paper we define a new concept of monitoring the elements of triangulation graphs by faces. Furthermore, we analyze this, and other monitoring concepts (by vertices and by edges), from a combinatorial point of view, on maximal outerplanar graphs.
متن کاملAlgorithms for the Strong Chromatic Index of Halin Graphs, Distance-Hereditary Graphs and Maximal Outerplanar Graphs
We show that there exist linear-time algorithms that compute the strong chromatic index of Halin graphs, of maximal outerplanar graphs and of distance-hereditary graphs.
متن کاملIndependent Complementary Distance Pattern Uniform Graphs
A graph G = (V,E) is called to be Smarandachely uniform k-graph for an integer k ≥ 1 if there exists M1,M2, · · · ,Mk ⊂ V (G) such that fMi(u) = {d(u, v) : v ∈ Mi} for ∀u ∈ V (G)−Mi is independent of the choice of u ∈ V (G)−Mi and integer i, 1 ≤ i ≤ k. Each such set Mi, 1 ≤ i ≤ k is called a CDPU set [6, 7]. Particularly, for k = 1, a Smarandachely uniform 1-graph is abbreviated to a complement...
متن کاملOn dominating sets of maximal outerplanar graphs
A dominating set of a graph is a set S of vertices such that every vertex in the graph is either in S or is adjacent to a vertex in S. The domination number of a graph G, denoted γ (G), is theminimum cardinality of a dominating set ofG. We show that ifG is an n-vertexmaximal outerplanar graph, then γ (G) ≤ (n + t)/4, where t is the number of vertices of degree 2 in G. We show that this bound is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Baghdad Science Journal
سال: 2023
ISSN: ['2078-8665', '2411-7986']
DOI: https://doi.org/10.21123/bsj.2023.8381